package org.yefei.homeworkday11;

import java.util.Scanner;

public class Gdbh {
//	 回顾： 验证哥德巴赫猜想：任何一个大于6的偶数，都能分解成两个质数和。
//	 要求输入一个数，如果不满足大于6的偶数条件，则重新输入；
//	然后分解成两个质数相加的格式，类似  10=3+7这样
	public boolean isPrime(int n) {
		int i;
		for (i = 2; i * i < n; i++) {
			if (n % i == 0)
				break;
		}
		if (i * i > n)
			return true;
		return false;
	}

	public void judge(int n) {
		if (n < 6 || n % 2 == 1) {
			return;
		}
		for (int i = 2; i <= n - 1; i++) {
			if (this.isPrime(i) && this.isPrime(n - i)) {
				System.out.println(n + "=" + i + "+" + (n - i));
			}
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.print("输入一个n：");
		int n = sc.nextInt();
		Gdbh g = new Gdbh();
		g.judge(n);
	}
}